High-dimensional CLT: Improvements, non-uniform extensions and large deviations

نویسندگان

چکیده

Central limit theorems (CLTs) for high-dimensional random vectors with dimension possibly growing the sample size have received a lot of attention in recent times. Chernozhukov et al. (Ann. Probab. 45 (2017) 2309–2352) proved Berry–Esseen type result averages class sparsely convex sets including hyperrectangles as special case and they that rate convergence can be upper bounded by $n^{-1/6}$ up to polynomial factor $\log p$ (where $n$ represents $p$ denotes dimension). Convergence zero bound requires $\log^{7}p=o(n)$. We improve upon their result, hyperrectangles, which only $\log^{4}p=o(n)$ (in best case). This improvement is made possible sharper dimension-free anti-concentration inequality Gaussian process on compact metric space. In addition, we prove two non-uniform variants CLT based large deviation results variables Banach space Bentkus, Rackauskas, Paulauskas. apply our context post-selection inference linear regression empirical processes.

منابع مشابه

Large Deviations for Systems with Non-uniform Structure

We use a weak Gibbs property and a weak form of specification to derive level-2 large deviations principles for symbolic systems equipped with a large class of reference measures. This has applications to a broad class of coded systems, including β-shifts, S-gap shifts, and their factors. Our techniques are suitable for adaptation beyond the symbolic setting.

متن کامل

Entropic CLT and phase transition in high-dimensional Wishart matrices

We consider high dimensional Wishart matrices XX⊤ where the entries of X ∈ Rn×d are i.i.d. from a log-concave distribution. We prove an information theoretic phase transition: such matrices are close in total variation distance to the corresponding Gaussian ensemble if and only if d is much larger than n3. Our proof is entropy-based, making use of the chain rule for relative entropy along with ...

متن کامل

Uniform large and moderate deviations for functionalempirical processes

For fX i g i1 a sequence of i.i.d. random variables taking values in a Polish space with distribution , we obtain large and moderate deviation principles for the processes fn ?1 P nt] i=1 X i ; t 0g n1 and fn ?1=2 P nt] i=1 (X i ?); t 0g n1 , respectively. Given a class of bounded functions F on , we then consider the above processes as taking values in the Banach space of bounded functionals o...

متن کامل

High Dimensional Correlation Matrices: CLT and Its Applications

Statistical inferences for sample correlation matrices are important in high dimensional data analysis. Motivated by this, this paper establishes a new central limit theorem (CLT) for a linear spectral statistic (LSS) of high dimensional sample correlation matrices for the case where the dimension p and the sample size n are comparable. This result is of independent interest in large dimensiona...

متن کامل

Uniform Large Deviations for Heavy-tailed Queues under Heavy Traffic

We provide a complete large and moderate deviations asymptotic for the steady-state waiting time of a class of subexponential M/G/1 queues under heavy traffic. The asymptotic is uniform over the positive axis, and reduces to heavy-traffic asymptotics and heavy-tail asymptotics on two ends, both of which are known to be valid over restricted asymptotic regimes. The link between these two well-kn...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bernoulli

سال: 2021

ISSN: ['1573-9759', '1350-7265']

DOI: https://doi.org/10.3150/20-bej1233